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Abstract: We show that under certain mild conditions, a metric simplicial com- 
plex which satisfies the Ptolemy inequality is a CAT(O) space. Ptolemy's inequal- 
ity is closely related to inversions of metric spaces. For a large class of metric 
simplicial complexes, we characterize those which are isometric to Euclidean space 
in terms of metric inversions. 



§1 Introduction 

The aim of this paper is to study some geometric aspects of metric simplicial com- 
plexes. (See §2 for definitions, or the book [BH] for a comprehensive introduction.) Roughly 
speaking, in a metric simplicial complex the simplexes are all subsets of a fixed Riemannian 
manifold with constant sectional curvature, and are glued together by isometries. There 
is a natural way to define a (distance) metric on such an object, and consequently these 
objects form a large and interesting class of metric spaces. 

We are specifically interested in those metric simplicial complexes {K, d) which are 
Ptolemaic spaces. This means that the following Ptolemy inequality is satisfied for every 
quadruple of points x, y,z,p E {K, d) : 

d{x, y)d{z,p) < d{x, z)d(p, y) + d(x,p)d{y, z). 

The significance of this inequality in various metric space settings has been studied recently, 
for example in [BFW] and [FLS]. Note that a classical result says that Ptolemy's inequality 
holds in the Euclidean plane, with equality if and only if the points x, z, and p lie on a 
circle in that order. 

The Ptolemy inequality is closely related to the concept of metric space inversion. 
Inversion (or refiection) about the Euclidean unit sphere is a bijection on ]R"\{0}, so we 
can pull back Euclidean distance to get a new distance on R"^\{0}, namely iQ{x,y) : = 
\x — y\/\x\ \y\. Inversion has been generalized to the setting of a metric space {X,d) in 
[BHX]: for fixed p e X, define 

d{x,y) 
d{x,p)d{y,p) 

where Xp := X\{p}. In general this is not a metric on Xp, but a metric dp : Xp x Xp 
[0, cxd) can be defined which is both subordinate to, and comparable with, ip] see [BHX; 
Lemma 3.2]. 

The definition of dp is more complicated than that of ip, so it is natural to ask when 
ip itself is a metric for all p G X. This reduces to deciding if ip satisfies the triangle 
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inequality, and it is elementary to observe that {Xp,ip) is a metric space for all p e X if 
and only if {X, d) is Ptolemaic. 

It is not hard to see that CAT(O) spaces are Ptolemaic; see for example [BFW; §3]. 
As a corollary, the inversions ip are metrics in every CAT(O) space. On the other hand, 
the converse statement is not true: there exists a geodesic Ptolemaic space that is not 
CAT(O); sec the comments after Theorem 1.1 in [FLS]. 

Nevertheless, if more structure is imposed on the space under consideration, it is 
possible to give converse statements. In particular, a complete Riemannian or Finsler 
manifold M is Ptolemaic if and only if it is CAT(O), or equivalently a Hadamard manifold; 
for a proof, see [BFW] or [K]. 

The first result in this paper shows that an analogous result is true for metric simplicial 
complexes. 

Theorem A. Let K be a metric simplicial complex with simplexes of curvature k, di- 
mension n > 2 and Shapes{K) Gnite. If K satisfies the Ptolemy inequality, then K must 
be CAT(O). In particular we must have k <0. 

The condition 'Shapes(iir) finite' above means that the complex contains only finitely 
many isometry types of simplex. 

In [BFW, Section 6], it was also shown that inversion can be used to characterize 
Euclidean space amongst all Riemannian manifolds. In fact if M is a complete Riemannian 
manifold, then the inversion of M with respect to p has the structure of a Riemannian 
manifold for all p G M if and only if M is Euclidean space. Moreover, the inversion is a 
manifold if and only if it is a length space. Our second main result is an analogue of this 
result for metric simplicial complexes. 

Theorem B. Let K be a metric simplicial complex with Shapes{K) finite, which is home- 
omorphic to R". If for all p E K, ip is a metric and the inversion of K with respect to p is 
a length space, then K must he isometric to R". 

Note that some topological assumption such as the condition that K is homeomorphic 
to R" is required in Theorem B, since otherwise there are some trivial counterexamples, 
such as a complex consisting of a single simplex, or certain complexes containing simplexes 
of differing dimensions. 

The remaining sections of this paper are laid out as follows. In §2 we give all the 
definitions and background results that we will need. In §3 we will prove Theorem A and 
in §4 we will prove Theorem B. 

§2 Definitions and background results 

We begin this section by recalling some special types of metric space. 

We say that (X, d) is a length space if the distance d{x^ y) between any pair of points is 
always equal to the infimum of the lengths of paths between the points. (See [BBI; Chapter 
2] a full description of the notion of path length in a metric space setting.) A path 7 of 
length d(a;, y) joining x, y e X is called a geodesic segment, and is often denoted [x, y\. We 
call {X, d) a geodesic space if all pairs of points can be joined by geodesic segments, that 
is, the above infimum is always attained. 



2 



A geodesic triangle T{x, y, z) is a collection of three points x,y, z & X together with a 
choice of geodesic segments [x, y], [x, z] and [y, z]. Given such a geodesic triangle T(x, y, z), 
a comparison triangle will mean a geodesic triangle in a simply-connected constant cur- 
vature surface T{x,y,z), such that corresponding distances coincide: d{x,y) — d{x,y), 
d{y,z) = d{y,z), d{z,x) ~ d{z,x). (Usually, such a comparison triangle will be in the 
Euclidean plane.) 

Recall the definition of a CAT(k) space. This is a geodesic metric space {X, d) with 
the following property. Let T be a geodesic triangle in X , and T a comparison triangle in 
constant curvature k. Let -D^ denote the diameter of the unique simply- connected surface 
of constant curvature k, (so Dj^ = oo if k < 0). If the perimeter of T is less than 2D^, then 
given any two points x,y & T and corresponding comparison points x,y & T we have 

d{x,y) < d{x,y). 

We say that T is equal to T if this inequality is actually an equality for all pairs of points 
x,y. 

A metric space is said to be proper if all its closed balls are compact. 

Lemma 2.1. A length space is proper if and only if it is locally compact and complete. 

Proof. That locally compact and complete imply proper for length spaces is precisely 
[BBI; 2.5.22]. In the other direction the local compactness is trivial and the completeness 
follows from the fact that any Cauchy sequence can be contained in a closed ball. □ 

The one-point extension of X is defined to be 




X when X is bounded , 
X\J {oo} when X is unbounded ; 



the open sets in X include those in X together with complements (in X) of closed balls 
(in X). Thus when X is a proper space, X is simply its one-point compactification. 

Suppose now that ip is actually a metric on X. Recall that this is the case if (X, d) is 
Ptolemaic. Additionally, it is worth noting that ip is a metric if and only if ip — dp., where 
dp is the metric defined in [BHX] mentioned in the introduction. 

When {X,d) is unbounded, there is a unique point p' in the completion (Xp,Zp) of 
(Xp, ip) which corresponds to the point oo in X. (Any unbounded sequence in (Xp, d) 
is a Cauchy sequence in (Xp,Zp), and any two such sequences are equivalent.) Note that 
ip{x,p') = l/d{x,p). We denote this completion Invp(X) and refer to it as the inversion 
of {X, d) with respect to the base point p. For example, with this definition, Invp(X) will 
be complete (or proper) whenever X is complete (or proper). 

We now turn our attention to metric simplicial complexes. We follow [BH; p. 98]. 
Let M" denote the simply connected n-manifold with constant (sectional) curvature If 
n < m then an n-plane in MJJ^ will be a subspace isometric to MJ}. If {n + 1) points in 
M™ do not lie in any {n — 1) -plane, we say the points are in general position. A geodesic 
n-simplex in MJT' is defined to be the convex hull of (n -|- 1) points in general position. If 
K > then the vertices (that is, the points defining the convex hull) must lie in an open 
ball of radius with as above. 
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Definition 2.2. Let {S\ | A G A} be a collection of geodesic simplexes with S\ C M"^. 

Let X = Ua6a(5'a X {A}), let ~ he an equivalence relation on X and set K := Xj ~ . Let 
p : X ^ K be the quotient map and set px{x) := p{x,X). K is called an M^-simplicial 
complex if the following two conditions are satisfied: 

(1 ) px is injective for all A e A; 

(2) ifp\(S\) r\p\'{S\') 7^ then there is an isometry hx^y from a face Tx C Sx to a face 
Tx' C Sx' such that p{x, A) = p{x', A') if and only if x' = hx,x'{x). 

In this paper, we will always assume that our complexes are connected. 

Definition 2.3. The set of isometry classes of the faces of the geodesic simplexes Sx will 
be denoted Shapes{K). 

An M^-complex K becomes a pseudometric space when equipped with the following 
natural metric. Given any two points x and y in K, consider a sequence of points x = 
Xi, X2t Xn = y with the property that every adjacent pair of points belong to a common 
simplex. As a result, the distance between any two adjacent points can be found, and so 
the 'length' of the sequence can be computed. The pseudometric d{x, y) is then defined to 
be the infimum of the lengths of all such sequences linking x and y. If this pseudometric 
is actually a metric, we call K a metric simplicial complex. 

The following result from Bridson's thesis (see [BH; p. 97]) shows that metric simplicial 
complexes have good properties: 

Theorem 2.4. An M^-simplicial complex K with Shapes{K) finite is a metric simplicial 
complex, and moreover it is a complete geodesic space. 

With a view towards exploring some of the more detailed structure of metric simplicial 
complexes, we introduce the concept of a K-cone over a metric space [BH; p. 59]. Given 
K G M and a metric space (X, d), the K-cone over X , C^X is given by X x [0, oo)/ ~ if 
K < and X x [0, Dk/2]/ ~ in the case k > 0, where in either case (t, x) ~ (t', x') if and 
only if t = t' = or we have equality of pairs. The equivalence class corresponding to the 
point is the vertex of the cone. We define a metric dc on C«;X as follows. Let p = [x,t\ 
and p' = [x',t']. 

If K = then set 

dc{p,p') = t^ + t'^ - 2tt'cos(min{7r, d{x,x')}). 

If K < then define dc via 

cosh{\^)dc{p,p') = 

cosh.{^/—Kt) cosh{\/—Kt') — siDh{\/—Kt) smh{\/—Kt') cos(min{7r, d{x, x')}). 

If k; > then define dc via 

cos{\/l^)dc{p, p') = cos(v^t) cos(v^t') + sin(v^t) sin(v^t') cos(min{7r, d{x, x')}). 

Definition 2.5. For any point x in a geodesic simplex S, the link of x in S, Lk{x, S) is 
the set of unit vectors at x which point into S. If x in an element of a metric simplicial 
complex K, the link of x in K, Lk(x, K) is the union of the links of x in all simplexes to 
which X belongs. (See [BH; pp. 102-103] for an alternative description.) 

One can define a natural (angular) pseudometric on Lk{x,K). 
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Fact 2.6. [BH; p. 103] For any Mi^-complex K and any point x & K, Lk{x, K) is an 
Mi-simplicial complex. Hence if Shapes{K) is Gnite, then Lk{x,K) is a metric simplicial 
complex and a complete geodesic space. 

Note that an M^-complcx is not necessarily a CAT(k) space. In particular, a link 
complex is not necessarily a CAT(l) space. This motivates the following definition: 

Definition 2.7. An M ^-simplicial complex K satisfies the link condition if for every vertex 
V & K, the link complex Lk{v, K) is a CAT(l) space. 

The following result will be crucial in the proof of Theorem A in §2. It is a combination 
of [BH; II.5.4] and [BH; 115. 6]. 

Theorem 2.8. Let K he an M ^-simplicial complex with Shapes{K) finite. 

(a) If K < 0, then the following conditions are equivalent: 

i) K is a CAT{k) space; 

a) K satishes the link condition and contains no isometrically embedded circles. 

(b) If K > 0, then the following conditions are equivalent: 

i) K is a CAT{k) space; 

a) K satisfies the link condition and contains no isometrically embedded circles of 
length less than 27r/v^. 

(c) If K is a two-dimensional complex, then it satisfies the link condition if and only if 
for each vertex v E K, every injective loop in Lk{v, K) has length at least 27r. 

The final result in this section is essentially [BH; 1.7.17] in the special case of a complex 
K with Shapes (K) finite. 

Theorem 2.9. For an M ^-simplicial complex K and a point x & K, the e-ball about x, 
B{x,e), is isometric to the e-ball about the vertex in C«(Li:(a;, K)) for all e sufRciently 
small. 



§3 The Proof of Theorem A 

Recall Theorem A from the Introduction: 

Theorem A. Let K be an M,, -simplicial complex of dimension n > 2 with Shapes{K) 
Gnite. If K satishes the Ptolemy inequality, then K must be CAT(O). 

Proof. First note that the Ptolemaic condition must hold in each simplex of K, so as 
noted in the Introduction this means each simplex must individually be a CAT(O) space. 
In turn this means that we must have k < 0. 

As K is Ptolemaic, it cannot contain an isometrically embedded circle, as the 'quarter 
points' would violate the Ptolemy inequality. Therefore, by Theorem 2.8, we see that K 
is CAT(k) if and only if it satisfies the link condition at each vertex. (The Shapes (i^) 
condition is required for this theorem.) By the same result, the link Lk{v, K) of some 
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vertex v oi K is a CAT(l) space if and only if Lfc(f , K) satisfies the link condition at each 
of its vertices and contains no isometrically embedded of length strictly less than 27r. 
We will use the term 'short' to describe a circle of length less than 27r. Therefore K fails 
to satisfy the link condition if and only if the link in Lk{v, K) of some vertex either fails 
to satisfy the link condition or Lk{v, K) has a short isometrically embedded circle. 

If the link condition fails in Lk{v, K) then either the link condition fails in a link of 
the link, or some link of the link has a short isometrically embedded . (From now on we 
will suppress the vertices from the link notation, so Lk{K) will denote the original link, 
a link of this link will be written Lk'^{K) and so on.) If the link condition keeps failing 
in Lk{K), Lk'^{K)^ Lk^{K)^... then eventually the link condition will fail in a 1-complex. 
But the link condition fails in a 1-complex if and only if there is an isometrically embedded 
(i.e. injective) short loop. We therefore arrive at the following 

Observation. A Ptolemaic M^-complex K fails to be a CAT(k) space (k < 0) if and only 
if some Lk'^{K), m > 1, has an isometrically embedded short loop. 

Our strategy is to show that the existence of an isometrically embedded 5"^ in some 
Lk'^{K) gives a contradiction with the original complex K being Ptolemy. More specifi- 
cally, the quarter-points in this can be associated to four points in K (by the 'method 
of association' below) , for which the Ptolemy inequality can be shown to fail. Thus K has 
to be CAT(k), and in particular CAT(O). 

Method of Association. To the in Lk'^{K) we actually associate an in K. The 
desired four points are then the points in K corresponding to the quarter-points in the 
original circle. 

There is an e > such that the e-neighbourhood of the cone point in CiLk'^{K) 
is isometric to the e-neighbourhood of the central vertex for Lk'^~^{K). (Here, Lk^{K) 
should be interpreted as K itself.) The C Lk'^{K) gives a topological circle e^^ C 
CiLk^{K), and in turn this gives a topological circle in Lk^~^{K). Continuing in this 
way (with the same suitably small e) we will eventually produce an embedded in K. 

In order to show that the Ptolemy inequality fails for our four points in we need 
to investigate how distance alters when we embed points into successive 1-cones, and 
ultimately into K-cones, with k <0. 

Consider two points separated by a distance D in some metric space Y. (Assume 
D < TT.) Then according to the cone metric definitions given in §2, the separation of the 
corresponding points at a distance e from the vertex in CiY is 



Similarly, the separation of the corresponding points at a distance e from the vertex in the 
'cone over the cone' C?Y is 



cos ^ (cos^ e + (sin^ e) cos D) 
cos"^(l - (sin^ e)(l -cosi:*)). 



cos"^(l 
cos-^(l 
cos-^(l 



(sin^ e)[l 
(sin^ e)[l 
(sin^e)(l 



cos (cos ^[(1 -sin^ e)(l -cosi:*)])]) 
(1 - (sin^ e)(l -cosi:*))]) 
cosi:*)). 
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Similarly, the corresponding distance in C^Y is cos" -^1 - (sin^^ e)(l -cosD)). 
The case k = 0. 

Suppose the points at the above separation are finally embedded at a distance e from 
the vertex of a 0-cone. By the cone metric definitions in §2, the separation is then 

[2e2 - cos(cos-^[l - (sin2''e)(l - cos £>)])] ^ 
= eV2[l - (1 - (sin^'^ e) (1 - cos D))] ^ 

= eV2(sin^ e)Vl -cosD. (*) 

In the original isometrically embedded S^, suppose the separation of adjacent quarter 
points is D < 7r/2. The separation of opposite points is then 2D. 

We check Ptolemy's inequality for the corresponding points in K. Using (*) we see 
that Ptolemy will fail if 

2e^(sin2^e)(l - cos 2D) > 4e^(sin2'' e)(l - cosL>); 

that is, if 

1 -cos2i:> > 2(1 - cos D). 
But cos 2D = 2cos^ D — 1, so this inequality is really 

2 - 2cos^i:» > 2 - 2cosD, 

or more simply 

cosD > cos^D. 

But D e (0,7r/2), therefore cosD e (0, 1) and so the inequality must be true. 
The case k < 0. 

As in the k — case, suppose the four points with (adjacent) separation cos~^(l — 
(sin^^ e)(l — cos D)) are finally embedded at a distance e from the vertex of a K-cone, with 
K < 0. By the cone metric definitions in §2, the separation is then 

cosh~^(cosh^ e — (sinh^ e) cos(cos~^[l — (sin^''e)(l — cosD)])) 

= cosh"\cosh^ e - (sinh^ e)[l - (sin^^ e)(l - cosD)]), 
and the separation of opposite points is 

= cosh-^(cosh^ e - (sinh^ e)[l - (sin^^ e)(l - cos2i:>)]). 

We show that for e sufficiently small, Ptolemy's inequality fails for these distances. 

Setting D' = cos-i(l - (sin^'^ e)(l -cosD)) and D" = cos-i(l - (sin^'^ e)(l -cos2D)), 
let us label the corresponding separations S''(e) and ^"'(e) respectively. It follows from the 
cone metric definitions that these separations are equal to the length of the third side in an 
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isosceles triangle in the simply connected space of constant curvature k, where the equal 
sides have length e, and the angle between the sides is D' respectively D" . 

It will be convenient to find alternative expressions for S'{e) and S"{e) based on the 
sine law for triangles in hyperbolic space. Note that for a geodesic triangle in the simply 
connected space of constant curvature k < 0, the sine law reads 

sinh a sinh b sinh c 



sin A sin B sin C 

where a, 6, c are the side lengths and A, S, C are the angles (see [C; p. 94]). 

Consider splitting each isosceles triangle into two equal triangles by introducing a line 
dividing the angle D' (respectively D") in half. The point at which this line meets the 
opposite side is clearly the point on that side closest to the cone vertex. The angle made 
between the two lines is therefore n/2. 

Applying the sine law to one of our 'half-triangles' gives 

1 sinh(e^^) _ 1 sinh(V^5'(e)/2) 



sin(7r/2) sin{D'/2) 

which after rearranging gives 

S'{e) = ^^sinh-^(sin(L»72)sinh(ev^)). 

V— K 



Similarly for S" and D". Expanding this as a Taylor series about e = gives 

S'{e) = 2esm{D'/2) + 0{e^), 
S"ie) = 2esm{D"/2) + 0{e^). 

The Ptolemy inequality will fail for our chosen points if S"'^{e) > 25"^ (e), that is, if 
sm\D"/2) + O(e^) > Se^ sm\D' /2) + O(e^), 

or equivalently 

sm\D"/2) + 0{e^) > 2 sm{D' /2) + 0{e^). (f) 

We claim that this is true for all sufficiently small e. Before we can establish this, however, 
we need two lemmas. 

Lemma 3.1. For A > \/2 and x sufEciently small, the following inequality holds: 

siii^ X > 2sin^(a;/A). 

Proof. For x small we have sin^ x = x'^ + 0{x'^). Therefore 

2sin2(a;/A) = 2{x/Xf + 0(a;^). 

For X so small that the 0{x'^) terms are irrelevant, establishing the inequality reduces to 
showing that x'^ > 2(a;/A)^, which is true since A > -\/2. □ 



Lemma 3.2. Given D e (0,7r/2), choose X e (^2, y/2{l + cos D)) . Then for e > 
sufEciently small (depending on X) we have 

cos-^(l -e(l -cos2i:»)) > Acos-^(l -e(l -cosD)). 

Notice that both sides would be zero if we were aUowed to set e = 0. We examine the 
derivatives with respect to e of each side in the above inequahty. 

1 / / 1 — cos2Z) 

— cos"^(l-e(l-cos2D)) = 



c^e y/2e{l - cos2i:») - e2(l - cos2i:»)2 ' 

d _i 1-cosi:) 
— cos (1 — e(l — cosL>)) = 



c^e y2e(l - cos D) - (1 - cos D)^ ' 

We can therefore estabhsh the truth of our inequahty by showing that for e sufficiently 
small: 

1- cos 2D ^ A(l-cosD) 



^/2dJ^^cos2^^^^{^^^^^^2D)^ ^2e(l - cos D) -e'^{l- cos Dy 
or equivalently 



l-cos2i:> ^ /2(1 - cos2D) - e(l - cos2D)2 



A(l-cosi:») y 2(l-cosi:»)-e(l-cosi:»)2 
As e — > 0, the right hand side tends to 



1 - cos 2D 



1 — cos D 
It therefore suffices to show that 



1-COS2D /1-COS2D 

> 



A(l - COS D) V 1 - cos D ' 
or equivalently 

1 — cos 2D , 9 
1 — cos D 

Using the double angle formula for cos 2D in the above and rearranging, we obtain 

-2 cos^ D + A^ cos D + (2 - A^) > 0. 

The roots of this quadratic expression are cos D — 1 and cos D = (A^ -2)/2. Therefore the 
quadratic expression is positive precisely when cosD e ((A^ — 2)/2,l), assuming A < 2. 
But cosD < 1 anyway since D e (0,7r/2), so we only require cosD > (A^ — 2)/2, i.e. A < 
•\/2(r+~cos~D), as claimed. □ 

Proof of Theorem A continued. 
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Now let us return to the inequality (f). Lemma 3.2 shows that for a suitable choice 
of A, D" > XD' for e suitably small. By Lemma 3.1, for this A and e sufficiently small we 
have 

sin2(D'72) > sin2(AL'72) > 2sin2(^^) = 2sin2(D72). 

Thus for e suflBciently small we see that (f) holds, and thus the Ptolemy inequality fails. 

Finally, note that in both the k — and k < cases, we did not consider the situation 
where the isometrically embedded 5"^ is in K, as opposed to some Lk'^{K). However 
this situation is trivial, as the failure of the Ptolemy inequality is equivalent to showing 
AD^ > 2£)^, which is clearly true. □ 



§4 The Proof of Theorem B 



First, let us recall Theorem B from the Introduction: 

Theorem B. Let K be a metric simplicial complex with Shapes{K) Gnite, which is home- 
omorphic toW^, n>2. If, for allp e K, ip is a metric and the inversion of K with respect 
to p is a length space, then K must be isometric to M."'. 

Before proving this we need a sequence of lemmas. 

Lemma 4.1. If (Xp, ip) is a length space, then so is InVp{X) = {Xp, ip). 

Proof. It is clear that the only issue is with distances to the point p' e InVp(X) corre- 
sponding to the point at infinity in the completion of {X, d) (in the case that {X, d) is 
unbounded. 

Consider any d-unbounded Cauchy sequence {yi} C InVp(X). Given any x & X and 
e > 0, we construct a path from x to p' with length strictly less than ip{x,p') + e. We 
do this as follows. Choose Iq such that for all i,j > Iq we have ip{yi,yj) < e/8. By 
removing points of the sequence and re-labelling if necessary, we can assume without loss 
of generality that for all i > Iq, 

ipiyiiVi+i) < |-2~*. 

Moreover, since {Xp,ip) is a length space, we can choose a path from y^ to j/j+i for each 
i > Iq with length strictly less than 

We can also choose a path from x to yi^ of length strictly less than 

ip{x,yio) + 7- 
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Therefore concatenating this with the paths between the {ui}, i > Iq, gives a path of total 
length at most ip{x,yii^) + (e/2). Parameterising this path by arclength and calling it j{t) 
gives a map 

7: [0,L)^Xp, 

and clearly 

lim ip{j{t),p')^0. 

i — >L 

We can therefore 'complete' the path by adding the point p', to get a path j{t) defined 
on the interval [0, L] . Obviously, adding this point does not affect the length. We have 
therefore constructed a path 7 from x to p' with length at most ip{x,yiQ) + (e/2). Using 
the triangle inequality we see that 

ip{x,yio) < ip{x,p) + ip{yio,p) < ip{x,p) + ^. 

Therefore the length of 7 satisfies 

length of 7 < ip{x,p') + ^ + ^ < Hi^^P') + ^ 

as claimed. □ 

Lemma 4.2. Let K he an M^-complex with Shapes{K) Rnite, which is homeomorphic to 
IR", for which ip is a length metric. Then ip is a geodesic metric. 

Proof. By Lemma 4.1, ip is also a length metric. Now a complete locally compact length 
space is a geodesic space (see [BBI; 2.5.23]), and so it suffices to show that Invp(K) is 
complete and locally compact. By Lemma 2.1, this in turn is equivalent to properness. 
However, as noted in §2 (or see [BHX; p. 6]), if {X,d) is proper, so is InVp(X). There- 
fore in our case, we will be done if we can show that the complex (K, d) is proper, or 
equivalently that it is complete and locally compact. As local compactness is preserved by 
homeomorphism, and K = M", the local compactness of K is clear. Completeness is given 
by Theorem 2.4. □ 

Lemma 4.3. Suppose the metric simpUcial complex K is such that Shapes{K) is Gnite, 
and K is homeomorphic to'MT' , n>2. If every triangle in K is isometric to its comparison 
triangle in M^, then K is isometric to M"'. 



Proof. It clearly suffices to show this for a neighbourhood of every vertex in K. 

Embed n + 1 points into K = in general position, so that the chosen vertex lies in 
the convex hull. The hull. A", is homeomorphic to a standard n-simplex. We show how to 
construct an isometry from this region of to a region of R". We construct this isometry 
on successive skeleta of A"^. 

Consider a geodesic triangle forming part of the 1-skeleton of A", and consider a 
comparison triangle in M". We automatically have an isometry between these triangles. 

Next we 'fill-in' the triangles, that is, extend the isometry across the interior. To do 
this, consider the one parameter family of geodesies from a fixed vertex v of the triangle 
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in K to each point of the opposite side. The corresponding hnes in our Euchdean triangle 
lead to a one-to-one extension map in the obvious way. We claim that this is actually an 
isometry. 

Given any two points x, in the interior of the triangle in let x and y denote 
the points where the extension of the geodesies vx respectively vy meet the side of the 
original triangle opposite to v. Our comparison triangle assumption applied to the triangle 
vxy means that the length of the side xy is the same as the corresponding length in the 
Euclidean comparison triangle. Now apply the assumption to the triangle vxy to show 
that the length of xy is the same as the Euclidean comparison distance. Thus distances 
agree under this mapping, as claimed. 

If n = 2, we are done. Otherwise, the original triangle in is a face of some tetra- 
hedron in A"^. This tetrahedron has one vertex which is not a vertex of the triangle. 
Consider another face of the tetrahedron. We can find a comparison triangle in Euclidean 
space which intersects our original comparison triangle in a common side. Again we can 
'fill-in' and extend our mapping to the union of the two triangles. 

By pivoting the second Euclidean triangle about the common edge, we can clearly 
arrange for the distance between the two vertices not on the common edge to be the same 
as that for the corresponding vertices in A". We then have that all faces of the tetrahedron 
defined by the points introduced into are comparison triangles for the corresponding 
faces in A". We can therefore extend our isometry to an isometry of each face. 

We claim that this is actually a global isometry of the union of the faces. Given 
two points in different faces of A"^, consider the minimal geodesic in A"^ linking them, 
and in particular consider the point (s) at which the geodesic switches faces. Joining the 
corresponding three (or more) points in the Euclidean picture, we obtain a curve of the 
same length in Suppose this is not a minimal geodesic for our Euclidean tetrahedron: 
then the pre-image in A"^ of the geodesic which is minimal is a curve in A"^ joining the 
given points of strictly shorter length than the minimal geodesic. As this is impossible, we 
deduce that corresponding minimal geodesies must have the same length, and therefore 
we have an isometry of 5 A"' with the corresponding complex in M"'. 

We now 'fill-in' the isometry across the interior of the tetrahedron. Repeating this 
process dimension by dimension gives the desired isometry between A"' and some region 
ofE". □ 

Proof of Theorem B. The complex i^T is a CAT(O) space by Theorem A, and by Lemma 
4.2 we have that InVp(i^) is a geodesic space. Therefore [BFW; Proposition 6.2] applies, 
with the conclusion that every geodesic triangle in K is fiat, that is, isometric to its 
comparison triangle in R^. By Lemma 4.3, K must be isometric to R". □ 
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